Compressed UAV sensing for flood monitoring by solving the continuous travelling salesman problem over hyperspectral maps

This is the final version. Available from SPIE via the DOI in this record.Remote Sensing of the Ocean, Sea Ice, Coastal Waters, and Large Water Regions 2018, 10 - 13 September 2018, Berlin, GermanyUnmanned Aerial Vehicles (UAVs) have shown great capability for disaster management due to their fast speed, automated deployment and low maintenance requirements. In recent years, disasters such as flooding are having increasingly damaging societal and environmental effects. To reduce their impact, real-time and reliable flood monitoring and prevention strategies are required. The limited battery life of small lightweight UAVs imposes efficient strategies to subsample the sensing field. This paper proposes a novel solution to maximise the number of inspected flooded cells while keeping the travelled distance bounded. Our proposal solves the so-called continuous Travelling Salesman Problem (TSP), where the costs of travelling from one cell to another depend not only on the distance, but also on the presence of water. To determine the optimal path between checkpoints, we employ the fast sweeping algorithm using a cost function defined from hyperspectral satellite maps identifying flooded regions. Preliminary results using MODIS flood maps show that our UAV planning strategy achieves a covered flooded surface approximately 4 times greater for the same travelled distance when compared to the conventional TSP solution. These results show new insights on the use of hyperspectral imagery acquired from UAVs to monitor water resourcesThis work was funded by the Royal Society of Edinburgh and National Science Foundation of China within the international project “Flood Detection and Monitoring using Hyperspectral Remote Sensing from Unmanned Aerial Vehicles” (project NNS/INT 15-16 Casaseca)

Validation of deep learning techniques for quality augmentation in diffusion MRI for clinical studies

The objective of this study is to evaluate the efficacy of deep learning (DL) techniques in improving the quality of diffusion MRI (dMRI) data in clinical applications. The study aims to determine whether the use of artificial intelligence (AI) methods in medical images may result in the loss of critical clinical information and/or the appearance of false information. To assess this, the focus was on the angular resolution of dMRI and a clinical trial was conducted on migraine, specifically between episodic and chronic migraine patients. The number of gradient directions had an impact on white matter analysis results, with statistically significant differences between groups being drastically reduced when using 21 gradient directions instead of the original 61. Fourteen teams from different institutions were tasked to use DL to enhance three diffusion metrics (FA, AD and MD) calculated from data acquired with 21 gradient directions and a b-value of 1000 s/mm2. The goal was to produce results that were comparable to those calculated from 61 gradient directions. The results were evaluated using both standard image quality metrics and Tract-Based Spatial Statistics (TBSS) to compare episodic and chronic migraine patients. The study results suggest that while most DL techniques improved the ability to detect statistical differences between groups, they also led to an increase in false positive. The results showed that there was a constant growth rate of false positives linearly proportional to the new true positives, which highlights the risk of generalization of AI-based tasks when assessing diverse clinical cohorts and training using data from a single group. The methods also showed divergent performance when replicating the original distribution of the data and some exhibited significant bias. In conclusion, extreme caution should be exercised when using AI methods for harmonization or synthesis in clinical studies when processing heterogeneous data in clinical studies, as important information may be altered, even when global metrics such as structural similarity or peak signal-to-noise ratio appear to suggest otherwise

Denoising for improved parametric MRI of the kidney: protocol for nonlocal means filtering

In order to tackle the challenges caused by the variability in estimated MRI parameters (e.g., T(2)* and T(2)) due to low SNR a number of strategies can be followed. One approach is postprocessing of the acquired data with a filter. The basic idea is that MR images possess a local spatial structure that is characterized by equal, or at least similar, noise-free signal values in vicinities of a location. Then, local averaging of the signal reduces the noise component of the signal. In contrast, nonlocal means filtering defines the weights for averaging not only within the local vicinity, bur it compares the image intensities between all voxels to define "nonlocal" weights. Furthermore, it generally compares not only single-voxel intensities but small spatial patches of the data to better account for extended similar patterns. Here we describe how to use an open source NLM filter tool to denoise 2D MR image series of the kidney used for parametric mapping of the relaxation times T(2)* and T(2).This chapter is based upon work from the COST Action PARENCHIMA, a community-driven network funded by the European Cooperation in Science and Technology (COST) program of the European Union, which aims to improve the reproducibility and standardization of renal MRI biomarkers

Diffusion Weighted Image Denoising using overcomplete Local PCA

Diffusion Weighted Images (DWI) normally shows a low Signal to Noise Ratio (SNR) due to the presence of noise from the measurement process that complicates and biases the estimation of quantitative diffusion parameters. In this paper, a new denoising methodology is proposed that takes into consideration the multicomponent nature of multi-directional DWI datasets such as those employed in diffusion imaging. This new filter reduces random noise in multicomponent DWI by locally shrinking less significant Principal Components using an overcomplete approach. The proposed method is compared with state-of-the-art methods using synthetic and real clinical MR images, showing improved performance in terms of denoising quality and estimation of diffusion parameters.This work has been supported by the Spanish grant TIN2011-26727 from Ministerio de Ciencia e Innovacion. This work has been also partially supported by the French grant "HR-DTI" ANR-10-LABX-57 funded by the TRAIL from the French Agence Nationale de la Recherche within the context of the Investments for the Future program. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Manjón Herrera, JV.; Coupé, P.; Concha, L.; Buades, A.; Collins, L.; Robles Viejo, M. (2013). Diffusion Weighted Image Denoising using overcomplete Local PCA. PLoS ONE. 8(9):1-12. https://doi.org/10.1371/journal.pone.0073021S11289Sundgren, P. C., Dong, Q., Gómez-Hassan, D., Mukherji, S. K., Maly, P., & Welsh, R. (2004). Diffusion tensor imaging of the brain: review of clinical applications. Neuroradiology, 46(5), 339-350. doi:10.1007/s00234-003-1114-xJohansen-Berg, H., & Behrens, T. E. (2006). Just pretty pictures? What diffusion tractography can add in clinical neuroscience. Current Opinion in Neurology, 19(4), 379-385. doi:10.1097/01.wco.0000236618.82086.01Jones DK, Basser PJ (2004) Squashing peanuts and smashing pumpkins: how noise distorts diffusion-weighted MR data. Magnetic Resonance in Medicine 52, 979–993.Chen, B., & Hsu, E. W. (2005). Noise removal in magnetic resonance diffusion tensor imaging. Magnetic Resonance in Medicine, 54(2), 393-401. doi:10.1002/mrm.20582Aja-Fernandez, S., Niethammer, M., Kubicki, M., Shenton, M. E., & Westin, C.-F. (2008). Restoration of DWI Data Using a Rician LMMSE Estimator. IEEE Transactions on Medical Imaging, 27(10), 1389-1403. doi:10.1109/tmi.2008.920609Basu S, Fletcher T, Whitaker R (2006) Rician noise removal in diffusion tensor MRI. MICCAI2006: 9,117–25.Hamarneh, G., & Hradsky, J. (2007). Bilateral Filtering of Diffusion Tensor Magnetic Resonance Images. IEEE Transactions on Image Processing, 16(10), 2463-2475. doi:10.1109/tip.2007.904964Xu, Q., Anderson, A. W., Gore, J. C., & Ding, Z. (2010). Efficient anisotropic filtering of diffusion tensor images. Magnetic Resonance Imaging, 28(2), 200-211. doi:10.1016/j.mri.2009.10.001Parker, G. J. M., Schnabel, J. A., Symms, M. R., Werring, D. J., & Barker, G. J. (2000). Nonlinear smoothing for reduction of systematic and random errors in diffusion tensor imaging. Journal of Magnetic Resonance Imaging, 11(6), 702-710. doi:10.1002/1522-2586(200006)11:63.0.co;2-aWeickert J, Brox T (2002) Diffusion and regularization of vector and matrix valued images. Saarland Department of Mathematics, Saarland University. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.195Wang, Z., Vemuri, B. C., Chen, Y., & Mareci, T. H. (2004). A Constrained Variational Principle for Direct Estimation and Smoothing of the Diffusion Tensor Field From Complex DWI. IEEE Transactions on Medical Imaging, 23(8), 930-939. doi:10.1109/tmi.2004.831218Reisert, M., & Kiselev, V. G. (2011). Fiber Continuity: An Anisotropic Prior for ODF Estimation. IEEE Transactions on Medical Imaging, 30(6), 1274-1283. doi:10.1109/tmi.2011.2112769Fillard, P., Pennec, X., Arsigny, V., & Ayache, N. (2007). Clinical DT-MRI Estimation, Smoothing, and Fiber Tracking With Log-Euclidean Metrics. IEEE Transactions on Medical Imaging, 26(11), 1472-1482. doi:10.1109/tmi.2007.899173Poon PK, Wei-Ren Ng, Sridharan V (2009) Image Denoising with Singular Value Decompositon and Principal Component Analysis. http://www.u.arizona.edu/~ppoon/ImageDenoisingWithSVD.pdfZhang, L., Dong, W., Zhang, D., & Shi, G. (2010). Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recognition, 43(4), 1531-1549. doi:10.1016/j.patcog.2009.09.023Deledalle C, Salmon J, Dalalyan A (2011) Image denoising with patch based PCA: local versus global. BMVC2011.Manjón JV, Thacker N, Lull JJ, Garcia-Martí G, Martí-Bonmatí L, et al.. (2009) Multicomponent MR Image Denoising. International Journal of Biomedical imaging, Article ID 756897.Bao, L., Robini, M., Liu, W., & Zhu, Y. (2013). Structure-adaptive sparse denoising for diffusion-tensor MRI. Medical Image Analysis, 17(4), 442-457. doi:10.1016/j.media.2013.01.006Strang G (1976) Linear Algebra and Its Applications Academic. New York,19802.Jolliffe IT (1986) Principal component analysis (Vol. 487). New York: Springer-Verlag.Manjón, J. V., Coupé, P., Buades, A., Louis Collins, D., & Robles, M. (2012). New methods for MRI denoising based on sparseness and self-similarity. Medical Image Analysis, 16(1), 18-27. doi:10.1016/j.media.2011.04.003Coifman R, Donoho DL (1995) Translation Invariant Denoising, Wavelets and Statistics. Anestis Antoniadis, ed. Springer Verlag Lecture Notes.Nowak, R. D. (1999). Wavelet-based Rician noise removal for magnetic resonance imaging. IEEE Transactions on Image Processing, 8(10), 1408-1419. doi:10.1109/83.791966Koay CG, Basser PJ (2006) Analytically exact correction scheme for signal extraction from noisy magnitude MR signals. J Magn Reson, 179,317–322.Coupé, P., Manjón, J. V., Gedamu, E., Arnold, D., Robles, M., & Collins, D. L. (2010). Robust Rician noise estimation for MR images. Medical Image Analysis, 14(4), 483-493. doi:10.1016/j.media.2010.03.001Close, T. G., Tournier, J.-D., Calamante, F., Johnston, L. A., Mareels, I., & Connelly, A. (2009). A software tool to generate simulated white matter structures for the assessment of fibre-tracking algorithms. NeuroImage, 47(4), 1288-1300. doi:10.1016/j.neuroimage.2009.03.077Coupe, P., Yger, P., Prima, S., Hellier, P., Kervrann, C., & Barillot, C. (2008). An Optimized Blockwise Nonlocal Means Denoising Filter for 3-D Magnetic Resonance Images. IEEE Transactions on Medical Imaging, 27(4), 425-441. doi:10.1109/tmi.2007.906087Manjón, J. V., Coupé, P., Martí-Bonmatí, L., Collins, D. L., & Robles, M. (2009). Adaptive non-local means denoising of MR images with spatially varying noise levels. Journal of Magnetic Resonance Imaging, 31(1), 192-203. doi:10.1002/jmri.22003Coupé P, Hellier P, Prima S, Kervrann C, Barillot C (2008) 3D Wavelet Subbands Mixing for Image Denoising. International Journal of Biomedical Imaging. Article ID 590183.Smith, S. M., Jenkinson, M., Woolrich, M. W., Beckmann, C. F., Behrens, T. E. J., Johansen-Berg, H., … Matthews, P. M. (2004). Advances in functional and structural MR image analysis and implementation as FSL. NeuroImage, 23, S208-S219. doi:10.1016/j.neuroimage.2004.07.051Basser, P. J., Mattiello, J., & Lebihan, D. (1994). Estimation of the Effective Self-Diffusion Tensor from the NMR Spin Echo. Journal of Magnetic Resonance, Series B, 103(3), 247-254. doi:10.1006/jmrb.1994.103

Efficient and Robust Image Restoration Using Multiple-Feature L2-Relaxed Sparse Analysis Priors

We propose a novel formulation for relaxed analysis-based sparsity in multiple dictionaries as a general type of prior for images, and apply it for Bayesian estimation in image restoration problems. Our formulation of a ℓ-relaxed ℓ pseudo-norm prior allows for an especially simple maximum a posteriori estimation iterative marginal optimization algorithm, whose convergence we prove. We achieve a significant speedup over the direct (static) solution by using dynamically evolving parameters through the estimation loop. As an added heuristic twist, we fix in advance the number of iterations, and then empirically optimize the involved parameters according to two performance benchmarks. The resulting constrained dynamic method is not just fast and effective, it is also highly robust and flexible. First, it is able to provide an outstanding tradeoff between computational load and performance, in visual and objective, mean square error and structural similarity terms, for a large variety of degradation tests, using the same set of parameter values for all tests. Second, the performance benchmark can be easily adapted to specific types of degradation, image classes, and even performance criteria. Third, it allows for using simultaneously several dictionaries with complementary features. This unique combination makes ours a highly practical deconvolution method.Peer Reviewe

Adjugate diffusion tensors for geodesic tractography in white matter

One of the approaches in diffusion tensor imaging is to consider a Riemannian metric given by the inverse diffusion tensor. Such a metric is used for geodesic tractography and connectivity analysis in white matter. We propose a metric tensor given by the adjugate rather than the previously proposed inverse diffusion tensor. The adjugate metric can also be employed in the sharpening framework. Tractography experiments on synthetic and real brain diffusion data show improvement for high-curvature tracts and in the vicinity of isotropic diffusion regions relative to most results for inverse (sharpened) diffusion tensors, and especially on real data. In addition, adjugate tensors are shown to be more robust to noise. Keywords: Riemannian geometry; Geodesic tractography; Diffusion tensor imaging; Brownian motion; Diffusion generator; Sharpened diffusion tenso

Adjugate diffusion tensors for geodesic tractography in white matter

One of the approaches in diffusion tensor imaging is to consider a Riemannian metric given by the inverse diffusion tensor. Such a metric is used for geodesic tractography and connectivity analysis in white matter. We propose a metric tensor given by the adjugate rather than the previously proposed inverse diffusion tensor. The adjugate metric can also be employed in the sharpening framework. Tractography experiments on synthetic and real brain diffusion data show improvement for high-curvature tracts and in the vicinity of isotropic diffusion regions relative to most results for inverse (sharpened) diffusion tensors, and especially on real data. In addition, adjugate tensors are shown to be more robust to noise. Keywords: Riemannian geometry; Geodesic tractography; Diffusion tensor imaging; Brownian motion; Diffusion generator; Sharpened diffusion tenso

Parametric dictionary learning for modeling eap and odf in diffusion mri

Abstract. In this work, we propose an original and efficient approach to exploit the ability of Compressed Sensing (CS) to recover Diffusion MRI (dMRI) signals from a limited number of samples while efficiently recovering important diffusion features such as the Ensemble Average Propagator (EAP) and the Orientation Distribution Function (ODF). Some attempts to sparsely represent the diffusion signal have already been performed. However and contrarly to what has been presented in CS dMRI, in this work we propose and advocate the use of a well adapted learned dictionary and show that it leads to a sparser signal estimation as well as to an efficient reconstruction of very important diffusion features. We first propose to learn and design a sparse and parametric dictionary from a set of training diffusion data. Then, we propose a framework to analytically estimate in closed form two important diffusion features: the EAP and the ODF. Various experiments on synthetic, phantom and human brain data have been carried out and promising results with reduced number of atoms have been obtained on diffusion signal reconstruction, thus illustrating the added value of our method over state-of-the-art SHORE and SPF based approaches.